FIG. 4 



Calculate Path Cost to 
Each Source Neighbor 



Prune Inferior Paths 
to Get F 



402 



403 



N=l 



404 



407 



405 


Calculate Path Cost to 




Each Neighbor of F(N) 








f 


406 


Prune Inferior Paths From 




Source to Each Neighbor 






of F(N) 








408 






r 






409a 



N=N+1 



Store Best Paths From 
Source to Each Neighbor 
Enlarging Frontier 
as Needed 



Comt 
Prote 
Pa 


)ined 
ction 
ir 






Calc 
Combined 
Cost 




r 


Calc 
Combined 
Cost 




r 


Se] 
B< 
Pj 


ect 

2St 

ith 



410 



411 



412 



